On the Loss of Parallelism by imposing Synchronization Structure
نویسندگان
چکیده
Recently a new parallel programming model has been presented that imposes synchronization restrictions in order to allow for fully automatic, retargetable program optimization. The motivation for the model is the conjecture that in practice the loss of parallel-ism due to the inherent synchronization restrictions is less than a factor of 2. In this paper we provide compelling evidence in favor of this conjecture, based on the results of a largely empirical investigation into the ratio between the critical paths of unstructured task graphs and their approximations under the restricted synchronization model.
منابع مشابه
Performance implications of synchronization structure in parallel programming
The restricted synchronization structure of so-called structured parallel programming paradigms has an advantageous effect on programmer productivity, cost modeling, and scheduling complexity. However, imposing these restrictions can lead to a loss of parallelism, compared to using a programming approach that does not impose synchronization structure. In this paper we study the potential loss o...
متن کاملNotes on SPC: A Parallel Programming Model
In automatic, retargetable compilation low-cost, analytic cost estimation techniques are crucial in order to e ciently steer the optimization process. Programming models aimed at optimum expressiveness of parallelism, however, are not amenable to static cost estimation. We present a new coordination model, called SPC, that imposes speci c restrictions in the synchronization structures that can ...
متن کاملRobust Control Synchronization on Multi-Story Structure under Earthquake Loads and Random Forces using H∞ Algorithm
In this paper, the concept of synchronization control along with robust H∞ control are considered to evaluate the seismic response control on multi-story structures. To show the accuracy of the novel algorithm, a five-story structure is evaluated under the EL-Centro earthquake load. In order to find the performance of the novel algorithm, random and uncertainty processes corresponding...
متن کاملA Study of the Role of Repetition of Music in the Nimayee Poems of Akhavan Sales
In this article, the aim of the authors is to study the role of repetition in creating music and parallelism in Nimayee poems in the three collections of poems by Mehdi Akhavan Sales: Zamestan, Akhere Shahname and Az Avesta. Accordingly, the researchers have investigated the various manners of repetition in creating parallelism in the poems at three levels: phonological parallelism, lexical par...
متن کاملImproving LoRaWAN Performance Using Reservation ALOHA
LoRaWAN is one of the new and updated standards for IoT applications. However, the expected high density of peripheral devices for each gateway, and the absence of an operative synchronization mechanism between the gateway and peripherals, all of which challenges the networks scalability. In this paper, we propose to normalize the communication of LoRaWAN networks using a Reservation-ALOHA (R-A...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997